import java.util.HashSet;
import java.util.Set;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 23735
 * Date: 2022-12-10
 * Time: 21:57
 */
public class Solution {
    public int longestConsecutive(int[] nums) {
        //先全部添加到set中
        Set<Integer> set=new HashSet<>();
        for(int num:nums){
            set.add(num);
        }
        int longest=0;//记录最大连续长度
        for(int i=0;i<nums.length;i++){
            int cur=nums[i];
            if(!set.contains(cur-1)){
                //set中不存在cur-1,即没有被统计过
                int max=1;
                int temp=cur+1;
                //统计以cur起始的最大连续长度
                while(set.contains(temp)){
                    max++;
                    temp+=1;
                }
                longest=Math.max(longest,max);
            }
        }
        return longest;
    }
}
